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1 

2 METHOD AND APPARATUS FOR MEASUREMENT AND IDENTIFICATION OF 

3 CO-CHANNEL INTERFERING TRANSMITTERS 
4 

5 . 

6 BACKGROUND OF THE INVENTION 
7 

8 1 . Field of the Invention 

9 This invention relates broadly to cellular wireless communication networks. 

1 0 More particularly, this invention relates to a methodology and systems for identification 

1 1 and measurement of interference in Global System for Mobil Communications (GSM) 

1 2 cellular wireless networks. 
13 

14 2. State of the Art 

1 5 Because cellular wireless communication networks re-use frequency across 

16 geographic areas, all cellular wireless communication networks contain interference (both 

17 co-channel and adjacent channel). All modern-day wireless protocols, including the 

1 8 GSM protocol, take this into consideration. However, it is important for cellular network 

19 carriers to manage interference to its minimum possible levels because interference 

20 within a network reduces capacity (the number of subscribers, or amount of traffic, a 

21 network can accommodate). Thus, in order to maximize the amount of revenue a 

22 network can generate, maximize quality of service, and to minimize the capital 
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1 expenditures necessary to support that revenue (i.e. purchasing new base stations), it is 

2 critical that the network interference be minimized. 
3 

4 The current solutions for optimizing cellular wireless networks involve a process 

5 of gathering network data and processing that data to determine the best possible 

6 optimization of network variables to minimize interference. The data can come from a 

7 number of sources, but drive testing is the most accurate. Drive testing is the process of 

8 driving the roads in a given market with a piece of test equipment that typically includes 

9 a laptop computer integrated with a wireless terminal, a GPS receiver and a demodulating 

1 0 scanning receiver. Once the drive test data is collected, the data is typically provided to 

1 1 post-processing tools which apply various mathematical algorithms to the data to 

1 2 accomplish network planning and optimization. An example of post-processing is 

1 3 automatic frequency planning (AFP), where the data is processed to determine the 

14 optimal arrangement of frequencies to cell site sectors to minimize network interference. 

1 5 Another post-processing application is automatic cell planning (ACP) which analyzes 

1 6 network variables to aid network engineers in making decisions on how best to minimize 

1 7 interference in the network. For GSM networks, these network variables include: the 

1 8 frequencies per cell site sector, the cell site antenna's height and/or azimuth and/or tilt, 

1 9 the cell site sector's transmission power, cell site locations or new cell site locations, and 

20 a host of other variables that impact radio frequency propagation. 
21 

22 When analyzing a cellular wireless system, it is important that such analysis be 

23 able to distinguish between signals originating from different base stations. Two 
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1 phenomena make such separation difficult: co-channel interference and adjacent-channel 

2 interference. Co-channel interference occurs when transmitters in a given area use the 

3 same frequency channel. Adjacent-channel interference occurs when base stations in a 

4 given area transmit on adjacent channels. 
5 

6 A number of techniques have been developed to achieve the stated goal of signal 

7 separation. One class of techniques associate signals with transmitting base stations 

8 based on the ability to decode base station identifiers (also referred to as color codes) in 

9 the transmitted signals. If the base station identifier can be detected, the signal is 

1 0 ascribed to the nearest base station with this base station identifier. These techniques 

1 1 require measuring position of the measurement instrument as well as a priori knowledge 

1 2 of the network geographical layout and the assignments of identifiers to the base stations 

13 of the network. Moreover, these techniques are ineffective in the presence of interference 

14 (either co-channel interference or adjacent-channel interference) because base station 

1 5 identifiers cannot be detected. 
16 

1 7 Another technique involves joint-decoding of the color code signal components 

1 8 with channel estimation for each signal path. This technique, which is described in detail 

1 9 in U.S. Patent 6,324,382, relies on accurate estimation of the transmission channel 

20 characteristics for the signal paths from each interfering base station. In practice, this 

21 technique suffers from poor decoding performance in addition to its low measurement 

22 speed. 
23 
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1 An improved technique is described in U.S. Patent Application Publication 

2 US2001/0034208, published October 25, 2001, commonly assigned to the assignee of the 

3 present invention, incorporated by reference herein in its entirety. This technique uses 

4 correlation with known signal patterns (for example, synchronization and training 

5 sequences), which yields a significant processing gain. This gain allows signal detection 

6 in the presence of interference even when its level is substantially below the level of one 

7 or more interfering signals. Signal identification (i.e., association with transmitting base 

8 stations) is based upon the Global Positioning System (GPS) position of the measurement 

9 instrument and time-of-arrival of individual Frequency Correction Channel (FCCH) 

1 0 correlation peaks at different measurement points. The power level of the signal at a 

1 1 given FCCH peak is stored in a database together with its time of arrival. When color 

12 code decoding is successful, all instances of the given FCCH peak during its lifetime in 

1 3 the database are back-annotated with the newly-found color code. This technique 

14 provides improved signal detection in the presence of interference; however, it requires 

1 5 successful color code decoding associated with a given FCCH peak for the instances of 

16 the given FCCH peak to be back-annotated with the decoded color code. Moreover, it is 

17 possible for the same color code to be used by different base stations. In this case, the 

18 identification of base stations based on color codes may not provide unique base station 

1 9 identification, and thus require complex post processing to resolve such situations. 

20 Finally, it relies on the difference between time-of-arrivals for FCCH peaks to identify 

21 base stations corresponding thereto in the event that the FCCH peaks never have a color 

22 code decoded from them during a given session. Thus, data measured and stored for 

23 multiple sessions or with multiple instruments cannot be efficiently associated between 
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1 them. The present invention builds upon the methodology and apparatus described in 

2 U.S. Patent Application Publication US2001/0034208 to provide a more efficient solution 

3 and add additional features not described therein. 
4 

5 SUMMARY OF THE INVENTION 

6 

7 It is therefore an object of the invention to provide methodology (and a system 

8 based thereon) for base station signal identification and measurement that is effective in 

9 the presence of interference without requiring a priori knowledge of the GSM network 
1 0 configuration or its geographical layout. 

11 

12 It is another object of the invention to provide methodology (and a system based 

1 3 thereon) for base station signal identification and measurement that utilizes a GPS-based 

14 timing reference for time-of-arrival measurements for detected signal components. 
15 

16 It is a further object of the present invention to provide methodology (and a 

1 7 system based thereon) for base station signal identification and measurement that is 

18 suitable for distributed signal acquisition by multiple instruments (or sequential signal 

1 9 acquisition by the same instrument) and that enables subsequent processing of the 

20 combined results as if such results were acquired from the same instrument without 

21 requiring translation of the timing measurements for such results. 
22 
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1 In accord with these objects, which will be discussed in detail below, a 

2 methodology (and a system based thereon) for measurement and identification of co- 

3 channel interferers in a GSM cellular wireless communication network is provided. The 

4 acquisition and analysis of signals occurs as part of a network survey (e.g., drive test). 

5 Repetitive time-of-arrival measurements of detected FCCH bursts in a given 

6 communication channel are made in conjunction with the measurements of the power 

7 level and carrier-to-interference (C/I) ratio of such FCCH bursts. Successful FCCH burst 

8 detection triggers Synchronization Channel (SCH) detection/decoding operations for the 

9 next frame in the channel, and successful SCH decoding triggers Broadcast Control 

1 0 Channel (BCCH) detection/decoding for subsequent frames in the channel. The BCCH 

1 1 channel carries Cellld information that uniquely identifies each base station. Further data 

1 2 analysis operations associate Base Station Identifier Code (BSIC) data and possibly 

1 3 Cellld information derived from successful SCH and BCCH decoding operations with the 

14 corresponding FCCH burst information. It will be appreciated that this time-of-arrival 

1 5 association is possible even with the FCCH bursts for which decoding was not successful 

16 (due to the interference or some other impairment). Note that it is sufficient to 

1 7 successfully decode BSIC/BCCH only once per base station during the network survey in 

1 8 order for all other FCCH bursts coming from this base station to be properly assigned. 
19 

20 It will be appreciated that such methodology (and data analysis systems based 

21 thereon) unambiguously identifies FCCH bursts with a given cell in the GSM network 

22 without requiring a priori knowledge of the GSM network configuration or its 

23 geographical layout. Moreover, such methodology (and apparatus) can readily be 
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1 adapted for other Time-Division-Multiple-Access (TDMA) cellular wireless networks as 

2 set forth herein. 
3 

4 In the preferred embodiment of the invention, GPS timing signals provide a 

5 source of synchronization for time-of-arrival measurements. This feature enables 

6 multiple data acquisition systems to be mutually synchronized (or the same instrument 

7 used in a sequential manner). It also allows the resulting data sets to be combined and 

8 used as if they were acquired from the same instrument without requiring translation of 

9 the timing measurements for such results. Such synchronized data acquisition systems 
1 0 can be co-located or dispersed during measurement. 

11 

1 2 The FCCH burst information generated and stored as a result of the data 

1 3 acquisition and analysis described herein may be used for a wide variety of post- 
14 processing analyses, including, but not limited to, optimizations, frequency planning, co- 

1 5 channel and adjacent-channel interference analysis, uncovering and troubleshooting 

1 6 interference problems, etc. 
17 

1 8 Additional objects and advantages of the invention will become apparent to those 

1 9 skilled in the art upon reference to the detailed description taken in conjunction with the 

20 provided figures. 
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1 BRIEF DESCRIPTION OF THE DRAWINGS 

2 

3 Figs. 1 A, IB, and 1C are flowcharts describing operations for real-time 

4 acquisition and analysis of signals in a GSM cellular wireless communication network in 

5 accordance with the present invention. 
6 

7 Fig. 2 is a flow chart describing data processing operations performed on the data 

8 captured by the real-time data acquisition and analysis operations of Figs. 1 A through 1C 

9 in accordance with the present invention. 
10 



1 1 Fig. 3 is a pictorial illustration of a 5 1 -multiframe used for downlink 

1 2 communication from a base station to a mobile unit in a GSM cellular wireless 

1 3 communication network. 
14 

1 5 Figs. 4 A and 4B are pictorial illustrations of the data analysis operations of Figs. 

16 1 A and 1 B for an illustrative 5 1 -multiframe. 
17 

1 8 Fig. 4C is a pictorial illustration of the data analysis operations of Fig. 2 for an 

1 9 illustrative 5 1 -multiframe. 
20 

21 Fig. 5 is a block diagram of the components of a wireless data acquisition and 

22 analysis system for carrying out the operations of Figs. 1 A - 1C and Fig. 2 in accordance 

23 with the present invention. 



-8- 



PCTEL-024 

1 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

2 

3 In accordance with the present invention, acquisition and analysis of signals in a 

4 GSM cellular wireless communication network is performed as part of a network survey 

5 (e.g., drive test) within the intended coverage zone of the GSM cellular wireless 

6 communication network. Such analysis includes repetitive measurements of the time-of- 

7 arrival of FCCH bursts in a given communication channel in conjunction with the 

8 measurements of the power level and carrier-to-interference ratio (C/I) of such FCCH 

9 bursts. Successful FCCH burst detection triggers SCH detection and decoding operations 

1 0 for the next frame in the channel, and successful SCH decoding triggers BCCH 

1 1 detection/decoding for subsequent frames in the channel. The BCCH channel carries 

1 2 information that uniquely identifies each base station. Further data analysis operations 

1 3 associate SCH data (e.g., BSIC) and possibly BCCH data (e.g., Cellld, LAC, MNC, MCC 

14 as described below) that are derived from successful SCH decoding operations and 

1 5 successful BCCH decoding operations, respectively, with the corresponding FCCH burst 

1 6 information. With such operations, FCCH bursts are unambiguously associated with a 

1 7 given cell in the GSM network even when decoding is not possible due to low C/I, 

1 8 without requiring a priori knowledge of the GSM network configuration or its 

1 9 geographical layout. Such operations enable direct identification of interfering 

20 transmitters in the GSM network and enable subsequent post-processing that optimizes 

21 frequency reuse of the GSM network that mitigates such interference. 
22 
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1 As part of the methodology, one or more wireless data acquisition devices sample 

2 relevant frequency channels utilized by the GSM network as part of a survey within the 

3 intended coverage zone of the GSM network. The survey may cover a plurality of 

4 ground-level measurement points during the course of a drive test through the intended 

5 coverage zone of the wireless communication network. The survey may also cover a 

6 plurality of above-ground-level measurement points at various places (such as at the 

7 center and exterior corners of every fourth floor) within buildings that are located within 

8 the intended coverage zone of the network. The relevant frequency channels for the 

9 GSM network include the 124 frequency channels, each 200 kHz in width, between 925 

1 0 MHz and 960 MHz. These frequency channels are used for downlink communication 

1 1 from a base station to a mobile unit in a GSM network. Note that the term "base station" 

12 is commonly used interchangeably with the terms "transmitter", "cell" and "sector" in 

1 3 discussing a GSM network. Other relevant radio frequency regions include the PCS band 

14 (1930 to 1990 MHz), Cellular band (869 to 894 MHz), and the DCS band (1805 to 1880 

1 5 MHz). However, only the frequency channels that carry the Broadcast Control Channel 

1 6 (BCCH or CO) are relevant since they contain FCCH, SCH and BCCH information. The 

1 7 signals within the respective GSM frequency channels, which are measured by the 

1 8 wireless data acquisition device as part of the network survey, are analyzed to identify 

1 9 interference components therein. For simplicity of description, only data analysis 

20 operations on signals received from a single frequency channel are described below with 

21 respect to Figs. 1 A - 1C and Fig. 2. One skilled in the art will realize that such data 

22 analysis operations will be performed for a plurality of received frequency channels as 

23 part of the desired network analysis operations. 
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1 

2 Referring to FIG. 1 A, the analysis begins in block 101 by correlating the received 

3 signal with the FCCH burst waveform to identify one or more correlation peaks therein. 

4 The FCCH burst waveform, which is a 142-bit-long piece of a sine wave of fixed 

5 frequency, is well suited for such correlation because its detection can be performed even 

6 in the presence of strong signals. 
7 

8 Note that each base station of the GSM network broadcasts a 5 1 -multiframe in a 

9 downlink communication channel of the GSM frequency spectrum. As shown in Fig. 3, 

10 the 51 multi-frame can be logically partitioned into a set of five "10-frames" followed by 

1 1 an "odd frame". Each of the five " 1 0-frames" has one FCCH burst in a fixed position 

1 2 therein (e.g., an FCCH burst is transmitted in frames 0, 10, 20, 30, 40). The "odd frame" 

1 3 does not have an FCCH burst. An SCH burst occurs in the frames subsequent to the 

14 FCCH frames (e.g., an SCH burst is transmitted in frames 1,11,21,31,41). Each SCH 

1 5 burst includes a 64-bit extended training sequence in addition to two sets of 39 data bits. 

1 6 The data bits of the SCH burst encode the Base Station Identifier Code (BSIC, also called 

1 7 color code) along with the Reduced TDMA Frame Number (RFN), which identifies the 

1 8 current frame number of the SCH burst in the 5 1 -multiframe. BCCH frames are 

1 9 transmitted in frames 2, 3, 4 and 5 of the 5 1 -multiframe. The BCCH frames encode 

20 control information including a Cell Identity (Cellld), Location Area Code (LAC), 

2 1 Mobile Network Code (MNC) and Mobile Country Code (MCC) assigned to the base 

22 station transmitting the 5 1 -multiframe. 
23 
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1 In block 103, it is determined if the FCCH correlation operations of block 101 

2 satisfy an FCCH detection threshold. The FCCH detection threshold is selected to 

3 provide a measure indicating that the results of the correlation operations of block 101 

4 (e.g., a correlation peak therein) correspond to an actual FCCH burst with a desired level 

5 of certainty. If the FCCH detection threshold is satisfied (i.e., an FCCH burst has been 

6 detected), the operations continue to block 105; otherwise the operations return to block 

7 101 to perform additional FCCH correlation operations. 
8 

9 In block 105, time-of-arrival (TO A) data, power level data and carrier-to- 

1 0 interference ratio (C/I) data are calculated for the detected FCCH burst and logged in a 

1 1 data file preferably as part of one or more data entries associated with the detected FCCH 

1 2 burst. The TOA data for the detected FCCH burst is preferably referenced to a timing 

1 3 reference signal with a period of one or more GSM 5 1-multiframes. Since the FCCH 

1 4 information, SCH information and BCCH information repeats each 5 1 -multiframe, the 

1 5 TOA data are calculated modulo 51 -multiframe (e.g., with there being 63750 GSM 

16 symbols in the 51 -multiframe, the TOA data ranges from 0 to 63749 GSM symbols). 

1 7 The power level data for the detected FCCH burst is preferably derived from the absolute 

1 8 power level (in dBm) of the correlation peak. The C/I data for the detected FCCH burst 

19 is preferably derived from the ratio of the absolute power level of the correlation peak 

20 over the total interference power (in dB). The total interference power for the detected 

21 FCCH burst is equal to the total power in the channel at the location of the correlation 

22 peak minus the power of the FCCH burst. The timing reference signal is generated by an 

23 internal time-based generator in the wireless data acquisition device. Preferably, this 
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1 timing reference signal is synchronized to a GPS timing signal. In this configuration, the 

2 GPS timing signal provides a common source of synchronization for the time-of-arrival 

3 measurements for the detected FCCH, SCH and BCCH bursts as described below in more 

4 detail. 
5 

6 In block 1 07, it is determined if the FCCH correlation operations of block 1 0 1 

7 satisfy an SCH detection threshold. The SCH detection threshold is selected to provide a 

8 prediction (with a desired level of certainty) that successful SCH detection and decoding 

9 will be accomplished in the next frame. If the SCH detection threshold is satisfied, the 

1 0 operations continue to block 1 09; otherwise the operations return to block 1 0 1 to perform 

1 1 additional FCCH correlation operations. 
12 

1 3 In block 1 09, the TOA of the detected FCCH burst is used to define a time 

14 window (as defined by the internally-generated time reference signal) that encompasses 

1 5 the next SCH frame. The next SCH frame will occur in the next frame of the 5 1 - 

16 multiframe (e.g., the current frame of the detected FCCH burst + 1 frame). SCH 

1 7 detection and decoding operations are scheduled to be performed in this time window. In 

18 a multi-threaded computing environment, such scheduling may be accomplished by 

1 9 spawning a processing thread that executes the operations of Fig. 1 B. After block 1 09, 

20 the operations return to block 101 to perform additional FCCH correlation operations. 
21 

22 Fig. 1 B illustrates the SCH detection and decoding operations triggered by the 

23 operations of Fig. 1 A. In block 113, SCH detection and decoding operations are carried 
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1 out on the samples of the acquired signal that are received during the time window 

2 calculated in block 109. Preferably, the SCH detection and decoding is carried out by 

3 analyzing these samples to identify the 64-bit extended training sequence of the SCH 

4 burst, using the time-of-arrival and bit position of the identified training sequence to 

5 locate the data bits of the SCH burst within these samples, and demodulating and 

6 decoding these data bits to generate the BSIC data and RFN data encoded by the SCH 

7 burst. 
8 

9 In block 1 1 5, it is determined if the SCH detection and decoding operations of 

1 0 block 1 1 3 were successful. If so, the operations continue to blocks 1 1 7 and 1 1 9; 

1 1 otherwise, the operations end. 
12 

1 3 In block 1 1 7, TOA data for the SCH burst, the BSIC data decoded from the SCH 

14 burst in block 1 13, and a frame number FN (based on the RFN data decoded from the 

1 5 SCH burst in block 113) are logged into the data file preferably as part of one or more 

16 data entries associated with the detected SCH burst. The TOA data for the detected SCH 

1 7 burst is referenced to the same timing reference signal that is used to generate the TOA 

1 8 data for the FCCH bursts (e.g., the timing reference signal with a period of one or 

1 9 multiple GSM 5 1 -multiframes as described above). Preferably, both the TOA data and 

20 the FN data for the detected SCH burst are normalized to the preceding FCCH frame. 

21 Such normalization is accomplished by subtracting one frame (1250 GSM symbols) from 

22 the TOA of the detected SCH burst to form the normalized TOA data for the SCH burst, 

23 and by subtracting one frame from the RFN to form the FN for the SCH burst. Because 
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1 the time-of-arrival measurement for the SCH burst is more accurate than the time-of- 

2 arrival measurement for the preceding FCCH burst, the data file may be updated to 

3 substitute the normalized TOA data for the SCH burst for the TOA data for the FCH 

4 burst in the preceding frame. This can be accomplished even if SCH decoding was not 

5 successful. 
6 

7 In block 1 19, the TOA and RFN of the detected SCH burst is used to define a 

8 time window (as defined by the internally-generated time reference signal) that 

9 encompasses the next set of BCCH frames. The next set of BCCH frames will occur at 

1 0 time offsets from the detected SCH burst that depend on the position of the SCH burst in 

1 1 the 51-multiframe as shown in Fig. 3. The RFN of the detected SCH burst is used to 

1 2 construct the proper time offset for this window. BCCH detection and decoding 

1 3 operations are scheduled to be performed in this time window. In a multi-threaded 

14 computing environment, such scheduling may be accomplished by spawning a processing 

1 5 thread that executes the operations of Fig. 1 C. After block 1 1 9, the operations of Fig. 1 B 

16 end. 
17 

1 8 Fig. 1 C illustrates the BCCH detection and decoding operations triggered by the 

1 9 operations of Fig. 1 B. Such operations are useful because it is possible to receive SCH 

20 frames from multiple base stations with the same BSIC data encoded therein. However, 

21 the BCCH information (Cellld, LAC, MNC, MCC) transmitted in the BCCH frames by 

22 these base stations (as part of a BCCH type 3 message encoded therein) unambiguously 
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1 identify each one of these base stations. Such BCCH information can be used to uniquely 

2 identify each transmitting base station. 
3 

4 The operations of Fig. 1C begin in block 125 whereby BCCH detection and 

5 decoding operations are carried out on the samples of the acquired signal that are 

6 received during the time window calculated in block 119. Preferably, the BCCH 

7 detection and decoding is carried out by analyzing these samples to identify the training 

8 sequence of the BCCH bursts, using the time-of-arrival and bit position of the identified 

9 training sequence to locate the data bits of the BCCH bursts within these samples, and 

1 0 decoding these data bits to generate the BCCH information (Cellld, LAC, MNC, MCC 

1 1 assigned to the base station transmitting the 5 1 -multiframe) encoded therein. 
12 

13 In block 127, it is determined if the BCCH detection and decoding operations of 

14 block 125 were successful. If so, the operations continue to blocks 129; otherwise, the 

1 5 operations end. 
16 

1 7 In block 1 29, the BCCH data (Cellld, LAC, MNC, MCC) decoded from the set of 

1 8 BCCH bursts in block 125 is logged into the data file preferably as part of one or more 

1 9 data entries associated with the detected BCCH burst set. Preferably, the BCCH data is 

20 stored in the data file as part of one or more data entries associated with the one or more 

21 decoded SCH bursts that triggered the BCCH detection and decoding operations from 

22 which the BCCH data is derived. After block 129, the operations of Fig. 1C end. 
23 
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1 The data file generated as a result of the real-time data acquisition and analysis 

2 operations of Figs. 1A through 1C preferably include the following data components for 

3 each FCCH burst detected in block 1 03 : 

4 - TOA data for the detected FCCH burst (this TOA data is preferably 

5 referenced to the internal timing reference signal that is synchronized with a GPS signal 

6 and that has a period of one or more GSM 5 1 -multiframes); 

7 - power level data for the detected FCCH burst (the Power level data is 

8 preferably derived from the absolute power level (in dBm) of the correlation peak; 

9 - carrier-to-interference ratio (C/I) data for the detected FCCH (the C/I 

1 0 data for the FCCH burst is preferably derived from the ratio of the power level of the 

1 1 correlation peak over the total interference power (in dB)). 
12 

1 3 Furthermore, the data file generated as a result of the real-time data acquisition 

14 and analysis operations of Figs. 1 A through 1C preferably include the following data 

1 5 components for each SCH burst that is detected and successfully decoded in block 113: 

1 6 - TOA data for the SCH burst (this TOA data is preferably referenced to 

17 the internal timing reference signal that is synchronized with a GPS signal and that has a 

1 8 period of one or more GSM 5 1 -multiframes and normalized to the preceding FCCH 

1 9 frame); 

20 - BSIC data and FN data for the SCH burst (the FN data is based on the 

21 RFN data decoded from the SCH burst and is normalized to the preceding FCCH frame); 

22 and 
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1 - BCCH information (Cellld, LAC, MNC, and MCC) for this SCH burst if 

2 successfully decoded in block 1 25. 
3 

4 In accordance with the present invention, the data file generated as a result of the 

5 real-time data acquisition and analysis operations of Figs. 1 A through 1C is subjected to 

6 the "off-line" data analysis operations of Fig. 2. Such "off-line" data analysis associates 

7 the SCH data (e.g., BSIC data) and possibly BCCH data (e.g., Cellld, LAC, MNC, 

8 MCC), with corresponding FCCH burst information. With such operations, FCCH bursts 

9 are unambiguously associated with a given cell in the GSM network without requiring a 

1 0 priori knowledge of the GSM network configuration or its geographical layout. This 

1 1 association is possible even with the FCCH bursts for which decoding was not successful 

1 2 (due to the interference or some other impairment). 
13 

14 

1 5 The operations of Fig. 2 begin in block 201 wherein the data file generated in the 

16 real-time data acquisition operations of Figs. 1 A - 1C is loaded into a database, and the 

1 7 SCH data (e.g., TOA data, frame number FN, BCCH information) pertaining to each 

1 8 detected SCH burst, which is referred to herein as a SCH data set, is marked with an 

1 9 "unprocessed" flag. 
20 

21 In block 203, it is determined if there is any SCH data set stored in the database 

22 that is marked as "unprocessed". If so, the operation continues to block 205. If not (i.e., 

23 all SCH data sets have been processed), the operations of Fig. 2 end. 
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1 

2 In block 205, one of the SCH data sets that are marked as "unprocessed" is 

3 identified, and the operations continue to block 209. 
4 

5 In block 209, the TOA data and FN data of the SCH data set identified in block 

6 205 is used to generate a set of five time-of-arrival windows (in the internally-generated 

7 reference timing signal used during the real-time data acquisition and analysis operations 

8 of Figs. 1A - 1C) for FCCH slots in the received signal. When the reference timing 

9 signal has a period of one or multiple 5 1 -multiframes as described above, the five time- 

1 0 of-arrival windows will correspond to the five FCCH slots in multiple 5 1 -multiframes. In 

1 1 fact, the time-of-arrival windows will cover the five FCCH slots in each one of the 5 1 - 

1 2 multiframes transmitted by a base station during the data acquisition and analysis 

1 3 operations carried out as part of the network survey. 
14 

1 5 In block 2 1 1 , the database is searched to identify FCCH bursts whose TOA data 

1 6 component falls within the set of five time-of-arrival windows generated in block 209. 
17 

1 8 In block 2 1 3, for each given FCCH burst identified in block 2 1 1 as falling within 

1 9 the set of five time-of-arrival windows, the database is updated to associate the BSIC data 

20 for the SCH data set identified in block 205 with the data components of the given FCCH 

21 burst (if not yet associated therewith). In addition, in the event that there is BCCH 

22 information (Cellld, LAC, MNC, MCC) associated with the SCH data set identified in 
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1 block 205, the database is updated to associate such BCCH information with the data 

2 components of the given FCCH burst (if not yet associated therewith). 
3 

4 Finally, in block 2 1 5, the SCH data set identified in block 205 is marked as 

5 "processed" and the operations return to block 203 to continue analysis of "unprocessed" 

6 SCH data sets. 
7 

8 Advantageously, the "off-line" data analysis operations of Fig. 2 associates SCH 

9 data (e.g., BSIC data) and possibly BCCH data (e.g., Cellld, LAC, MNC, MCC) with 

1 0 corresponding FCCH burst information over multiple 5 1 -multiframes transmitted by a 

1 1 base station during the data acquisition and analysis operations carried out as part of the 

1 2 network survey. With such operations, FCCH bursts are unambiguously associated with 

13 a given cell in the GSM network without requiring a priori knowledge of the GSM 

14 network configuration or its geographical layout. It will be appreciated that this time-of- 

1 5 arrival association is possible even with the FCCH bursts for which decoding was not 

1 6 successful (due to the interference or some other impairment). Note that it is sufficient to 

1 7 successfully decode BSIC/BCCH only once per base station during the network survey in 

1 8 order for all other FCCH bursts coming from this base station to be properly assigned. 
19 

20 Illustrations of the real-time processing carried out as part of Figs. 1 A - 1C are 

21 shown in Figs. 4 A - 4B, and an illustration of the off-line processing carried out as part of 

22 Fig. 2 is shown in Fig. 4C. In Fig. 4A, an FCCH burst is detected in frame 10 of a 5 1- 

23 multiframe. At this time, the data acquisition device has yet to determine the 5 1 - 
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1 multiframe position of the FCCH burst. The data acquisition device logs the TOA data, 

2 power level data and C/I data for the FCCH burst in the data file, and schedules SCH 

3 detection and decoding for the next frame (which is frame 1 1) in the 5 1 -multiframe. In 

4 Fig. 4B, the SCH detection and decoding operations detect and decode the SCH burst in 

5 frame 1 1 of the 51 -multiframe. The RFN data of the decoded SCH burst is used to 

6 generate a frame number FN of the corresponding FCCH burst (FN = RFN -1). The data 

7 acquisition device logs the TOA data, BSIC data, and frame number FN of the decoded 

8 SCH burst into the data file, and schedules BCCH detection and decoding for the next 

9 BCCH frame set (frames 2,3,4,5 in the next 51 -multiframe). In Fig. 4C, the "offline" 

1 0 data analysis associates the BSIC data (and possibly the BCCH information) for a given 

1 1 SCH data set (the SCH data set decoded from frame 1 1) with the data components of the 

1 2 FCCH bursts detected within the same 5 1 -multiframe. Such operations may be readily 

1 3 extended to associate the BSIC data (and possibly the BCCH information) for the SCH 

14 data set of frame 1 1 with the data components of the FCCH bursts detected within other 

15 51 -multiframes (e.g., previous 5 1 -multiframes and/or subsequent 5 1 -multiframes). 
16 

1 7 Referring to Fig. 5, a block diagram of the components of an exemplary system 

1 8 that carries out the data acquisition and analysis operations of Figs. 1 A through 1 C is 

1 9 shown. A wireless receiver device 303 includes an antenna 305 in addition to an RF 

20 receiver 3 1 0 that is tuned to receive a particular frequency channel. The RF receiver 3 1 0 

21 produces a signal that is received at the antenna 305 within the tuned frequency channel, 

22 and coverts the received signal into digital form. The data analysis 325 receives the 

23 signal (in digital form) output from the RF receiver 310 and reference timing signals 
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1 output from a time reference signal generator 315. Preferably, the reference timing 

2 signals include a GPS signal from an internal GPS unit 320 in addition to a reference 

3 timing signal output from a crystal oscillator circuit 321 . Note that for simplicity of 

4 description, the system of Fig. 5 is shown with separate and distinct data paths between 

5 the data analysis processor 325 and the receiver device 303, the GPS unit 320 and the 

6 crystal oscillator circuit 3 1 5, respectively. One skilled in the art will realize that alternate 

7 data interface configurations may be used between these components as is well known in 

8 the electronic arts. The data analysis processor 325 performs the real-time data analysis 

9 operations as described above with respect to Figs. 1A - 1C, and stores the results of such 

1 0 operations in a data file in the data file storage mechanism 330 (e.g., hard disk drive or 

1 1 other form of persistent data storage) coupled thereto. The data analysis processor 325 

1 2 interfaces to a computer processing platform (not shown) to transfer the resultant data file 

13 to a database realized on the computer processing platform. The computer processing 

14 platform preferably performs the "off-line" data analysis operations on the data 

1 5 components stored in the database as described above with respect to Fig. 2. It is also 

16 contemplated that the functionality of the data analysis processor 325 and the computer 

1 7 processing platform performing the "off-line" data analysis operations may be merged 

1 8 into a common processing system. If this common processing system is powerful enough 

1 9 it might be able to perform all the processing in "on-line" fashion. 
20 

21 The reference timing signals generated by the timing signal generator 315 (and 

22 used as the basis to derive time-of-arrival of the various bursts) are preferably achieved 

23 via a GPS timing signal provided by the internal GPS unit 320 as is well known. Because 
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1 it is often problematic to receive GPS signals within the interior spaces of buildings, the 

2 wireless data acquisition device preferably includes a crystal oscillator circuit 321 that 

3 generates a timing reference signal during in-building measurements. This timing 

4 reference signal is synchronized to the GPS-based timing reference signal. In order to 

5 provide such synchronization, the initial operation of the crystal oscillator circuit 321 is 

6 synchronized to a GPS timing signal. This initial synchronization may occur outside a 

7 building (typically at or near ground-level prior to entering a building) or near a window 

8 inside a building. Once synchronized, the crystal oscillator circuit maintains an accurate 

9 timing reference which is synchronized to the GPS timing reference. In this manner, 

1 0 GPS timing signals provide a common source of synchronization for the time-of-arrival 

1 1 measurements acquired by the device. For such purposes, a crystal oscillator of high 

12 stability may be used to realize the internal time signal generator of the mobile wireless 

1 3 data acquisition device. Alternatively, a rubidium standard timing signal generator or any 

14 other high stability timing reference may be used. 
15 

16 Also note that by using GPS timing signals to provide a source of synchronization 

1 7 for time-of-arrival measurements, multiple data acquisition systems can be mutually 

18 synchronized (or the same instrument can be used in a sequential manner) and the 

1 9 resulting data sets can be combined and used as if they were acquired from the same 

20 instrument without requiring translation of the timing measurements for such results. 

21 Such synchronized data acquisition systems can be co-located or dispersed during 

22 measurement. 
23 
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1 The database generated and stored as a result of the data acquisition and analysis 

2 described herein may be used for a wide variety of post-processing analyses, including, 

3 but not limited to, optimizations, frequency planning, co-channel and adjacent-channel 

4 interference analysis, etc. 
5 

6 There have been described and illustrated herein an illustrative embodiment of 

7 methodology (and data analysis systems based thereon) for acquiring and analyzing 

8 signals in a GSM cellular wireless communication network as part of a network survey 

9 (e.g., drive test) of the intended coverage zone of the GSM cellular wireless 

1 0 communication network. Such analysis includes repetitive measurements of the time-of- 

1 1 arrival of FCCH bursts in a given communication channel in conjunction with the 

1 2 measurements of the power level and carrier-to-interference ratio (C/I) of such FCCH 

1 3 bursts. Successful FCCH burst detection triggers SCH detection and decoding operations 

14 for the next frame in the channel, and successful SCH decoding triggers BCCH 

1 5 detection/decoding for subsequent frames in the channel. Further data analysis 

1 6 operations associate SCH data (e.g., BSIC) and possibly BCCH data (e.g., Cellld, LAC, 

17 MNC, MCC) that are derived from successful SCH decoding operations and successful 

1 8 BCCH decoding operations, respectively, with the corresponding FCCH burst 

1 9 information over multiple 5 1-multiframes transmitted by a base station during the data 

20 acquisition and analysis operations carried out as part of the network survey. With such 

21 operations, FCCH bursts are unambiguously associated with a given cell in the GSM 

22 network without requiring a priori knowledge of the GSM network configuration or its 

23 geographical layout even when SCH information and BCCH information cannot be 
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1 decoded. In fact, it is enough to decode an SCH burst and BCCH burst only once in 

2 order to associate all of the FCCH bursts for a given transmitter (cell, base station). 
3 

4 While particular embodiments of the invention have been described, it is not 

5 intended that the invention be limited thereto, as it is intended that the invention be as 

6 broad in scope as the art will allow and that the specification be read likewise. For 

7 example, the data analysis operations (or any part thereof) that are described herein as 

8 part of "offline" analysis can be executed as part of the real-time data acquisition and 

9 analysis operations. These modifications substantially increase the computational 

1 0 complexity of the operations that are to be executed in real-time, and thus require high 

1 1 performance computation engines that are capable of handling such computational 

1 2 burdens. In this configuration, the methodology and apparatus can be readily adapted to 

1 3 display in real-time the absolute power level and/or relative power level for each FCCH 

14 burst detected by the apparatus. As BSIC information and possibly BCCH information 

1 5 are detected and associated with a given FCCH burst, the display is updated in real-time 

16 to display this information along with the power level of the FCCH burst. Also, as the 

1 7 measured power level of each FCCH burst varies over time, the display is updated in 

1 8 real-time to depict the changing power level. In addition, while the application of the 

1 9 methodology to particular network architecture(s) (e.g., the GSM network architecture) 

20 has been disclosed, it will be appreciated that the methodology can be readily adapted for 

21 use with any TDMA (Time Division Multiple Access) network wherein known signal 

22 patterns (for example, synchronization and training sequences) that can be detected in the 

23 presence of interference as well as multi-part base station identifier information are 
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1 transmitted by the base stations of the network over the time-divided channels of the 

2 network. Moreover, while the preferred embodiment of the present invention utilizes 

3 synchronized time references based on GPS signals, it is possible that the burst data may 

4 be collected and correlated in conjunction with other time references. It will therefore be 

5 appreciated by those skilled in the art that yet other modifications could be made to the 

6 provided invention without deviating from its spirit and scope as claimed. 
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